package syf.search;

import java.util.Arrays;

public class SeqSearch {
    public static void main(String[] args) {
        int[]arr={1,9,11,-1,34,89,-1};
//        System.out.println(seqSearch(arr,34));
        System.out.println(Arrays.toString(seqSearchAll(arr,-1)));
    }

    /**
     * 线性查找
     * @param arr 需要查找的数组
     * @param value 查找的内容
     * @return 返回查找的内容在数组中的下标，没有找到返回-1
     */
    public static int seqSearch(int[] arr,int value){
        for (int i=0;i<arr.length;i++){
            if (arr[i]==value){
                return i;
            }
        }
        return -1;
    }

    /**
     *
     * @param arr 需要查找的数组
     * @param value 查找的内容
     * @return 返回查找的内容在数组中的所有下标，没有找到返回-1
     */
    public static int[] seqSearchAll(int[] arr,int value){
        int[] tmp=new int[arr.length];
        for (int i=0;i<arr.length;i++) {
            tmp[i]=-1;
        }
        int index=0;
        for (int i=0;i<arr.length;i++){
            if (arr[i]==value){
                tmp[index++]=i;
            }
        }
        return tmp;
    }
}
